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Abstract 

Let T : X i— > X be a deterministic dynamical system preserving a probability 
measure [i. A dynamical Borel-Cantelli lemma asserts that for certain sequences of 
subsets A n C X and /i-almost every point x £ X the inclusion T n x £ A n holds for 
infinitely many n. We discuss here systems which are either symbolic (topological) 
Markov chain or Anosov diffeomorphisms preserving Gibbs measures. We find suf- 
ficient conditions on sequences of cylinders and rectangles, respectively, that ensure 
the dynamical Borel-Cantelli lemma. 



1 Introduction 

Let T : X i— > X be a transformation preserving a probability measure /i. We use notation 
M/) := f f dfJ> for integrable functions / on X. 

Let A n C X be a sequence of measurable sets. Put _B n = T~ n A n and consider the set 

limsup5 n := n~ =1 U^ =m 5 n 

n 

of points which belong to infinitely many B n . A classical Borel-Cantelli lemma in proba- 
bility theory states: 

Lemma 1.1 (Borel-Cantelli) (i) IfY^^iBn) < oo, then /i(limsup ra B n ) = 0, i.e. almost 
every point x £ X belongs to finitely many B n . 

(ii) Ifl2n(Bn) = oo and B n are independent, then /i(limsup n B n ) = 1, i.e. almost every 
point x £ X belongs to infinitely many B n . 

In terms of the transformation T, the lemma can be restated as follows. 

Lemma 1.2 (i) IfY^^(A n ) < oo, then for almost every point x £ X there are only finitely 
many n such that T n x £ A n . 

(ii) If J2 M Ai) = oo and T~ n A n are independent, then for almost every point x £ X there 
are infinitely many n such that T n x £ A n . 
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The second part of the lemma has a limited value for deterministic dynamical systems, 
since one rarely works with purely independent sets. This paper is devoted to extensions 
of the second part of the lemma to certain dynamical systems - Anosov diffeomorphisms 
and topological Markov chains. 

Below we always assume that ^2 n fi(A n ) = 00 • 

Definition. A sequence of subsets A n C X is called a Borel-Cantelli (BC) sequence if for 
/x-a.e. x G X there are infinitely many n such that T n x G A n . 

Let 

Xn(x) := Xt-™aS x ) 
be the indicator of the set B n = T~ n A n . We set 

N 

Sn(x) := Xn(x) 

n=l 

and 

N 
n=l 

Definition. A sequence of subsets A n C X is said to be a strongly Borel-Cantelli (sBC) 
sequence if for /x-a.e. a; G A we have Sn(x)/E n — > 1 as N — » oo. 

A stronger version of the classical Borel-Cantelli lemma is known, see Theorem 6.6 in 



Lemma 1.3 If n(B n ) = oo and the events B n are independent, then Sn{x)/En — > 1 
almost surely as N — > oo. Moreover, the independence requirement can be relaxed to the 
pairwise independence, i.e. it is enough to require fi(B m H S n ) = fi(B m )fi(B n ) for m ^ n. 

In particular, if £> n = T~ n A n are pairwise independent, then the sequence {A n } is an 
sBC sequence. 

Consider the quantity 

i? mn := fi{B m n fl n ) - n{B m )fi{B n ) = fi(T~ m A m n T-"A„) - /i(A m ) / u(A„) 

which characterizes the dependence of _B m and S n . 

A sufficient condition for {A n } to be an sBC sequence, in terms of R mn , was first found 
by W. Schmidt, see a proof by Sprindzuk [|TJj], in the context of Diophantine approximations. 
It was recently adapted to dynamical systems by D. Kleinbock and G. Margulis 0: 
(SP) Assume that 

N N 

3C>0: X Rmn<C- MAO 

m,n=M n=M 



for all N > M > 1. 
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Theorem 1.4 ( [p.4|| , Chapter I, Lemma 10, or 0, Lemma 2.6) If the sequence {A n } sat- 
isfies (SP), then it is an sBC sequence; moreover, for a.e. x G X one has 



S N = E N + 0(E]! 2 \oi' 2+e E N ) . (1.1) 
W. Philipp was first to derive the asymptotics ( |1 . 1|) in the context of dynamical system, 



and he called it a quantitative Borel-Cantelli lemma JTT . 

Note that there exist remarkable characterizations of some ergodic properties of dynam- 
ical systems in terms of BC and sBC sequences. We summarize these in the following 

Proposition 1.5 Let T be a measure preserving transformation of a probability space 
(X,n). Then: 

(i) T is ergodic every constant sequence A n = A, fi(A) > 0, is BC every such 
sequence is sBC, i.e. Sn/En — > 1 \i-almost everywhere; 

(ii) T is weakly mixing every sequence {A n } that only contains finitely many dis- 
tinct sets, none of them of measure zero, is BC for every such sequence one has 
Sn/E n — > 1 in the L 2 metric, i.e. fi(S^/E N — l) 2 — > 0; 

(iii) T is lightly mixing^ every sequence that only contains finitely many distinct sets, 
possibly of measure zero, is BC. 

See Section ^ for the proof. Note that in part (ii), the first equivalence was proved by 
Y. Guivarc'h and A. Raugi (private communication); our proof is slightly different. Part 
(iii) was pointed out to us by A. del Junco. 

Note also that there exist no measure-preserving system such that every sequence {A n } 
that only contains two distinct sets, one of positive measure and the other of measure 
zero, is sBC. This follows from a result of U. Krengel fT^j. On the other hand, if fi has K 



property, then any sequence that only contains finitely many sets, none of them of measure 
zero, is sBC (J. -P. Conze, private communication). 

It is important to mention that for any (nontrivial) measure-preserving system (X, ^, T) 
there are sequences of subsets of X (with divergent sum of measures) which are not BC. 
More precisely, the following is true: 

Proposition 1.6 Let (X,fi) be a probability space. If fi is nontrivial (that is, there are 
sets with measure strictly between and 1 ), then for any fi-preserving transformation T of 
X there exists a sequence {A n } of measurable subsets of X with n(A n ) = oo which 
is not BC. Furthermore, if /i is non-atomic, then for any [i-preserving transformation T 
of X there exists a sequence {A n } of measurable subsets of X with Y^=\t L {.A n ) = oo such 
that for a.e. x G X there are at most finitely many n for which T n x G A n . 



1 T is said to be lightly mixing (see Q) if for every two sets A, B of positive measure one has 
[i(T~ n A n B) > for large enough n; this condition lies strictly between mixing and weak mixing. 
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See the end of Section ^ for the proof. With a little extra work, one can always find a 
non BC sequence of sets that are nested: A\ D A 2 D • • •. We omit the proof. 

Observe that a non-BC sequence can be easily constructed when T is invertible: one can 
simply take A n = T n A, where < n(A) < 1. Therefore to prove the BC or sBC property 
for certain classes of sequences it is necessary to impose certain restrictions on the sets A n , 
which, roughly speaking, guarantee that the sets B m and B n become nearly independent 
for large \m — n\. 

The first Borel-Cantelli lemma for deterministic dynamical systems was proved in 1969 
by W. Philipp: 

Theorem 1.7 (RlIlO Assume that T(x) = (3x (mod 1) with (3 > 1, or T(x) = {l/x} (the 
Gauss transformation) and \i is the unique T -invariant smooth measure on [0,1]. Then 
any sequence {A n } of subintervals (with divergent sum of measures) is an sBC sequence, 
and (|1.1|) holds. 

In particular, one can take any x £ (0, 1) and consider what could be called "a target 
shrinking to xq" (terminology borrowed from ||), i.e. a sequence of intervals A n = (xq — 
r n ,xo + r n ) with r n — > 0. Then almost all orbits {T n x} get into infinitely many such 
intervals whenever r n decays slowly enough. This can be thought of as a quantitative 
strengthening of density of almost all orbits (cf. the paper for a similar approach to the 
rate of recurrence). 

More generally, if X is a metric space (e.g. a Riemannian manifold), one can try to 
prove that any sequence {A n } of balls in X is BC or sBC; as in the example above, this 
would imply that all points Xq G X can be "well approximated" by orbit points T n x for 
almost all a;. D. Dolgopyat recently proved the following: 

Theorem 1.8 ([§]) Let T : X i— > X be an Anosov diffeomorphism with a smooth invariant 
probability measure \i. Then any sequence of round balls (with divergent sum of measures) 
is sBC. 

Another example of a dynamical Borel-Cantelli lemma is given in the paper ||, where 
the following theorem was essentially proved: 

Theorem 1.9 (JJ) Let G be a connected semisimple center-free Lie group without compact 
factors, T an irreducible lattice in G, \i the normalized Haar measure on G/T, g a partially 
hyperbolic element of G, and let T be the left shift T(x) = gx, x G G/T. Let {A n } 
be a sequence of subsets of G/T with divergent sum of measures and "uniformly regular 
boundaries" , namely, such that for some 5 > and < c < 1 one has 

n{8— neighborhood of dA n ) < cfi(A n ) for all n. (1.2) 

Then there exist positive C\, C2 such that for [i-a.e. x G G/T one has 

C\ < lim inf S^[x) / E N < lim sup Sn(x) / E N < C 2 ; 

in particular, {A n } is a BC sequence. 
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It is shown in that the above condition ( |1.2| ) is satisfied if G/T is not compact and 
the sets {A n } are complements of balls centered in a fixed point xq e G/T. This way one 
gets a description of growth of almost all orbits T n x as follows: if a sequence R n increases 
slowly enough, then for almost all x one has dist(xo, T n x) > R n for infinitely many n. This 
has important applications to geometry and number theory. 

When this paper was under preparation, we learned that J. -P. Conze and A. Raugi 
0| proved a dynamical Borel-Cantelli lemma for certain Markov processes and one-sided 
topological Markov chains with Gibbs measures. 

2 Statement of results 

Our paper deals with Anosov diffeomorphisms and the corresponding symbolic systems - 
topological Markov chains. 

Let T : A i— > A be a transitive Anosov diffeomorphism. Let 1Z = {Ri, ■ . . ,Rm} be 
a finite Markov partition of X, and A the corresponding transition matrix of zeroes and 
ones. For definitions and basic facts on Markov partitions, see |2|, [|. 

The matrix A is transitive, i.e. A K is completely positive for some K > 1. Let E = Ea 
be the topological Markov chain for A, i.e. a set of doubly infinite sequences u = {u)i}'?Z_ 00 G 

{1,...,M} S defined by 

£ = {^G{1,...,M} S : A^ i+1 = l MieTL}. 

The set £ equipped with the product topology is a compact space, and there is a left shift 
homeomorphism o : £ i— > X defined by (<ro;)j = Wj+i- Let 7r : £ i— >• X be the projection 
defined by 

Then 7r is a continuous surjection and 7toct = To7r. Fix an a € (0, 1) and let d a be a metric 
on E defined by d a (u,u/) = a n where n = max{n : uJi = u' { , V|i| < n}. It is consistent with 
the product topology. The projection tc is now Holder continuous. 

There are classes of Gibbs measures on both X and £ defined by potential functions. 
For any Holder continuous function ip : £ i— > M there is a unique a-invariant Gibbs measure 
//^, on E. For any Holder continuous function ip : X i— > 1R there is a unique T-invariant 
Gibbs measure /x^ on A. In the latter case, the function -0 = (p o 7r is Holder continuous on 
E, and the measure ^ projects to fi^ in the sense that n : E i— > A is /^-almost everywhere 
one-to-one and 7r*/i^ = 

Gibbs measures include all practically interesting invariant measures on X and E, e.g. all 
smooth invariant measures on A, Sinai-Ruelle-Bowen (SRB) measures, measures of maxi- 
mal entropy (i.e. Margulis measures on A and Parry measures on E) etc. 

We first study topological Markov chains separately from Anosov diffeomorphisms. Let 
E be a topological Markov chain with a transitive matrix A. Let \x be an arbitrary Gibbs 
measure defined by a Holder continuous potential. Naturally interesting subsets of E are 
cylinders, which include all balls in the metric d a . 
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A cylinder C C £ is obtained by fixing symbols on a finite interval A = [n ,n + ] C 
i.e. for some cg>a € {1, . . . , M} A , = {u n -, . . . , cu^+j, we set 

C = C(co A ); = {u/ E £ : u;- = w< for rT < i < n + } (2.1) 

Each cylinder is open and closed in £. We call n~ and n + the left and right endpoints of 
an interval A, respectively, and (n~ + n + )/2 the center of A. 

Note that not every sequence of cylinders is a BC sequence. For example, let C n = a n C 
for a fixed cylinder C. It is obviously not a BC sequence. Hence, we need some restrictions 
on cylinders to ensure quasi- independence of o m ~ n C n and C m for large \m — n\. 

Definition. We say that two intervals [n^n^] and [n^~,n2~] are D-nested for D > if 
either [n~[ , nf] C [nj — -D, + D] or [nj , n^"] C [nf — + D\. 

Theorem 2.1 Lei {C n } be a sequence of cylinders defined on intervals k n G TL. Let 
D > be a constant. Assume that for all m,n the intervals A m ,A n are D-nested. Then 
{C n } satisfies (SP) and hence, if in addition ^{C n ) = oo, it is an sBC sequence and 
(|T! ) holds. 

Examples. 

1. Let the left endpoints of A n lie in the interval [0,-D], then A n are D-nested. We call 
such intervals A n D-aligned. (Similarly one can talk about right endpoints.) 

2. Let the centers of A n lie in the interval [-D/2, D/2], then A n are D-nested. We call such 
intervals A n D-centered. Note that cylinders defined on O-centered intervals are precisely 
balls in £ with respect to the metric d a defined above. Therefore the "quantitative orbit 



density" phenomenon (see the discussion after Theorem p..7|) holds for Gibbs measures 
on topological Markov chains. Specifically, if one fixes u e £ and considers "a target 
shrinking to a> ", that is, a sequence of balls (or centered at u , then /i-almost all orbits 
{a n u} get into infinitely many such balls whenever the sum of their measures diverges. 



The following two theorems show that the assumptions of Theorem [2.1| cannot be easily 
relaxed. We need to introduce some terminology generalizing the two examples above. 
Let {l n } be a sequence of positive numbers. We say that a sequence {A„} of intervals is 
{l n }-centered (resp. {l n }- aligned) if the center (resp. the left endpoint) of each A n belongs 
to [-l n /2,l n /2] (resp., [0,l n ]). 

Theorem 2.2 Let {l n } be a sequence of natural numbers such that l n — > oo. Then there 
is a sequence of cylinders {C n } with divergent sum of measures which is defined on {/„}- 
centered (or, alternatively, {l n }-aligned) intervals A n C 7L and does not satisfy (SP). 



Theorem 2.3 Let e > 0. There is a sequence of cylinders {C n } with A*(Cn) = 00 which 
is defined on {e\A n \}- centered (or, alternatively, {e\A n \}- aligned) intervals A n C 7L and is 
not a BC sequence. Moreover, for a.e. lo_ G £ there are only finitely many n such that 
a n u e C n . 
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Theorems ^]2| and [2.3| show that it is not enough, even for the BC property, that the 
cylinders are 'relatively well' centered or aligned. 

Remarks. 

1. Suppose that each of the sets C n is a union of at most k n cylinders satisfying the nested 
condition. It is clear that the conclusion of Theorem ^J] still holds when the sequence {k n } 



is bounded. On the other hand, Theorem £72] shows that a sequence of unions C n of k n 
O-centered cylinders may not satisfy (SP) if {k n } is unbounded, while Theorem p.3| shows 
that {C n } is not necessarily BC if k n is of order n a with some a > 0. 
2. Consider a one-sided topological Markov chain a : S + i— ► S + defined on the space S + 
of one-sided sequences: 

X + = {^G{1,...,M} S +: A^ +1 = l Vi G ; 

here 7L + = {0, 1,2, . . .}. Note that the shift a preserves S + but is not invertible, every 
sequence u may have up to M preimages. One-sided topological Markov chains give sym- 
bolic representation for piecewise smooth expanding interval maps satisfying the Markov 
condition. 

Theorems |2.1H2.3| apply to one-sided topologically mixing Markov chains without change. 



Note, however, that all the cylinders must be defined on intervals A C 7L + . In particular, 
our theorems hold for cylinders defined on intervals that are D-aligned, {/„}-aligned and 
{£|A n |}-aligned, respectively^. Consider the metric d+ on S + given by d^(u,u/) = a n where 
n = max{n : u>i = u^, Vz < n}. In this metric, balls are cylinders defined on 0-aligned 
intervals. Therefore the "quantitative orbit density" phenomenon, which follows from The- 
orem 13 if £+ = {1, ...,M}^+ and H is the product measure, is extended to hold for an 
arbitrary Gibbs measure on a one-sided topological Markov chain. 



It is also worthwhile to mention that Theorem gT3] gives examples of non-BC sequences 
of cylinders in the setting of one-sided shifts. In fact, the idea of the proof works for an 
arbitrary measure-preserving system and produces examples of non-BC sequences in the 
generality of Proposition |1.6| . 

Back to Anosov diffeomorphisms, the above theorems can be restated by replacing 
cylinders with their projections on the manifold X and the T-invariant measure ir^fi on X. 
The projection 7r(C) of a cylinder C = C(u\) is a rectangle 

tt(C) = (2.2) 

in terms of of the formula ( |2.1|) . These are very special rectangles generated by the given 
Markov partition. It would be of natural interest to extend our results to other classes of 
rectangles, which we do next. 

Recall that a rectangle R is a subset of X of a small diameter such that for any points 
x,y G R the intersection W° fl Wy of the local stable manifold W* through x and the 



2 Note that in this case the result of Theorem 2.1 can be derived from a recent manuscript by Conzc 
and Raugi fl . 



7 



local unstable manifold Wy through y is a point that also belongs in R. For x G R put 
W£'{R) = W£' s D R. For x,y,e R put [x, y] = W s x n W^. Then for any z £ R we have 

R = [W?(R), W S Z (R)} = {[x,y] : x G y G W?(i2)} . 

So, R has a direct product structure and W^(R), W£(R) can be thought of as coordinate 
planes in R. Note that OR = d u R U d s R, where 

d u R = [W?(R), dW°(R)} and d s R = [dW^(R), W S Z (R)} 

(these sets do not depend on z G R). 

We will consider small enough rectangles such that all local unstable manifolds W™(R), 
x G R are almost parallel, and so are all stable manifolds W*(R), x G R. Hence, the 
diameters of our rectangles are < E\ with some fixed small E\ > 0. Our rectangles are not 
necessarily connected. 

Our main assumption must be some sort of 'roundness' of rectangles, the necessity of 
which we explained above. For any e > put 

W?{R,e) := {x G W?{R) : dist(x, dW?{R)) < e} 

and 

R u z (e):=[W:(R,e),W:}. (2.3) 

This is a sort of e-neighborhood of the stable boundary d s R. Similarly, the ^-neighborhood 
of the unstable boundary d u R is defined, call it R s z {£)- 

Now fix another constant Eq G (0,£i) and some constants Co > 0, 7 > 0. 

Definition. We say that a rectangle R is u-quasiround if for some z G R 

(i) the set W Z (R) has (external) diameter < e± and internal diameter > 6q (note that this 
set will be perfectly round if e$ = £1); 

(ii) For all e > 

fi(R u z (e)) < Co| lnel-^Xi?) (2.4) 

Similarly, s-quasiround rectangles are defined. 

Note that the definition of u- and s-quasiroundness depends on the pre-fixed constants 
e ii e 0i Co, 7. 

The choice of z in this definition is not important, since the same properties will also 
holds for all z G R, with possibly slightly different values of £1, Eo and Co. The exact values 
of £1, £0, Co, 7 may affect some constants in our estimates, but otherwise will be irrelevant. 

Note that if the set dW z (R) is smooth or piecewise smooth and the measure on W z 
induced by /i is smooth, then (i(R%(e)) < const • efi(R). It is quite common in hyperbolic 
dynamics to assume that the measure of £-neighborhoods of boundaries or singularities is 
bounded by const -e a for some a > 0. Our bound (|2.4j ) is milder than that. 

Next, we need to consider arbitrary small rectangles that satisfy some sort of roundness 
condition. 
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Definition. We call a rectangle R eventually quasiround (EQR) if there are two integers 
k~ < k+ such that T k+ (R) is u-quasiround and T k (R) is s-quasiround. 

The integers k may not be uniquely defined for a rectangle R, but each of them is 
defined by R up to a small additive depending on the ratio £\/eo, so the choice of ^ for a 
given R will not be important. 

EQR rectangles in the Anosov setting play a role similar to that of cylinders for TMC's, 
and the numbers k~ , k + correspond to the endpoints of cylinders. Note, however, that EQR 
rectangles are not generated by any Markov partitions. On the other hand, we impose the 
regularity condition (|2.4j ) on the boundary of EQR rectangles, while no such condition was 
assumed for cylinders. 

Note that if dimX = 2, then stable and unstable manifolds are one-dimensional, and, 
with appropriate choice of e , ei, every connected rectangle is EQR. Indeed, the property (i) 
follows from the uniform hyperbolicity of T and the compactness of X, while the property 
(ii) follows from our Lemma fO| in Section |] (note that the set R%(s) in this case consists 
of two connected rectangles). 

Definition. We say that two EQR rectangles Rx,Ri with the corresponding integers 
ki , kf and k^ , kf characterizing their quasiroundness are D-nested for D > if either 
[Jfer, kf] C [kz -D,k£ + D] or [k 2 , kf) C [Jfef - D, kf + D). 



Theorem 2.4 Let T : X i— > X be an Anosov diffeomorphism with a Gibbs measure fi 
defined by a Holder continuous potential tp on X, and D > a constant. Let {R n } be 
a sequence of EQR rectangles. Assume that for all m, n > 1 the rectangles i? m , i? n are 
D-nested. Then {R n } satisfies (SP) and hence, if in addition J2 n{Rn) = oo, it is an sBC 
sequence and flLip holds. 

Examples. 

3. If a sequence of EQR rectangles R n satisfies the condition 

\K + K\ < D = const ( 2 - 5 ) 



then it is an sBC sequence and verifies (1.1) 



4. In particular, if T is a linear 2-D toral automorphism and fx the Lebesgue measure, then 
any sequence of connected rectangles with uniformly bounded ratio of stable and unstable 
sides (which is sometimes called 'aspect ratio') satisfies the condition (|2.5|) and hence the 



conclusion of Theorem |2]4] holds. 

5. Let T : X i— > X be the baker's transformation of the unit square X = [0, 1] x [0, 1] 
and fi the Lebesgue measure. Note that T is discontinuous but still admits a finite Markov 
partition. Then any sequence of balls with diverging measures is a BC sequence. Indeed, 
in each ball B C X one can find a 'dyadic' square R C B such that fi(R) > 0.1n(B). 
Dyadic squares correspond to 0-centered cylinders in the symbolic space, so one can apply 
Theorem |2.1| and obtain the sBC property for the dyadic squares, which implies (at least) 



the BC property for the original balls. 
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Next, we generalize Example 4 to nonlinear Anosov diffeomorphisms. Let T : IhI, 
dimX = 2, be an Anosov diffeomorphism of a surface. Recall that in this case every 
connected rectangle R C X is EQR. For a connected rectangle R we denote 

d u (R) = sup \W?(R)\ and cf (i?) = sup \W S Z (R)\ , 

zG-R zGR 

where \W U \, \W S \ stand for the Lebesgue measures (lengths) of the corresponding curves 
W u , W s . Let B > 1. We say that a rectangle i? has a B-bounded aspect ratio if 

B" 1 < d u {R)/d s {R) < B. 

Note that rectangles with 5-bounded aspect ratio are, in the geometric sense, close to 
squares (i.e., 'round'). This geometric version of roundness is somewhat more preferable 
and easier to check than the dynamical roundness assumed by (|2.5| ). 



Theorem 2.5 Let T : I hI, dimX = 2, be an Anosov diffeomorphism with a Gibbs 
measure fi defined by a Holder continuous potential if on X , and B > 1 a constant. Let 
{R n } be a sequence of connected rectangles with (uniformly) B-bounded aspect ratio. Then 
{R n } satisfies (SP) and hence, if in addition J2 n{Rn) = oo, it is an sBC sequence and 
([Tl) holds. 



The extensions of Theorems 2.2 and |2.3| to EQR rectangles can also be obtained but 



are hardly worth pursuing, because the examples of cylinders constructed in 2.2 and 2.3 



can be simply projected on X and produce the corresponding examples of rectangles. 



3 Proofs for topological Markov chains 

The following facts about Gibbs measures are standard: 
Fact 1 For any cylinder C defined on an interval A 

ci0l A| < n(C) < c 2 4 A| , 

where ci, c 2 > and 9i, 8 2 G (0, 1) only depend on the Gibbs measure \i. 

Fact 2 Let C% C C be cylinders defined on intervals Ai, A (note that in this case Ai D A), 

then 

cA AlHAl <KCi)/KC)<cA AlHAl - 

Fact 3 Let C^C^ be cylinders defined on disjoint intervals and [^2; r? -2"] i n ^> 

Assume, without loss of generality that nf < n 2 . Then 

|//(Ci n c 2 ) - 0(Ci)/x(c 2 )| < c 3 ef~ nt n(Ci)fi(c 2 ) , 

where C3 > and 63 G (0, 1) only depend on the Gibbs measure \i. 
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Facts 1 and 2 can be proved with the help of a normalized potential for the Gibbs 
measure //, see ||. Fact 3 is proved by R. Bowen in 

Let us introduce the following notation. If Ai = [n^ni] and A2 = [712", njf] are two 
intervals (not necessarily disjoint), define an "asymmetric distance" <5(Ai,A2) by 

S(Ai, A 2 ) = min{D : A 2 is in the D— neighborhood of Ax} 

Equivalently, S(A±, A 2 ) = max{n| — ri^ , % — ^2,0}. Clearly, 5(Ai,A2) = if and only 
if A 2 C Ai. It is also clear that Ai,A2 are D-nested if and only if one of the distances 
5(Ai,A 2 ) and 5(A 2 ,Ai) does not exceed D. 

Lemma 3.1 If C\, C 2 are cylinders defined on intervals A\ and A 2 , respectively, then 

IMd n c 2 ) - //(CiMOOl < c 4 # Al ' A2) / /(c 1 ) , 

where C4 > and 84 G (0, 1) only depend on the Gibbs measure \i. 

Proof. This follows from Facts 1 and 3 if Ai and A 2 are disjoint, and from Facts 1 and 
2 if they are not. □ 

Proof of Theorem |£. 4 We estimate the quantity R mn = fi(C m na m ~ n C n ) — n{C n )iJi{C m ). 
Without loss of generality, assume that the interval A m is "nested" in A n , i.e. A m lies in 
the D-neighborhood of A n . Note that we do not assume any relation between m and n, or 
between u(C m ) and n(C n ). Our assumption easily implies that A n — (m — n) is not in the 
(\m — n\— /^-neighborhood of A m . Applying Lemma |3.1| to the cylinders C m and a m ~ n C n , 
one gets 

\Rmn\ — C/$^ m ' " ^ ^ fl(C m ) < C^0\ ' /i(C m ) 

Summing up over all n satisfying our nesting condition (that A m is "nested" in A n ) gives a 
quantity bounded by const -/i(C m ). Now summing up over m = M, . . . , N proves (SP). □ 

In the following proofs of Theorems [2.2| and |2.3j we use a special construction. Let T be 
a measure preserving transformation (invertible or not) of a probability space (X, /i), and 
let {Ak} be a sequence of measurable subsets of X and {Ik} a sequence of natural numbers. 
Put so = and Sk = h + ■ ■ ■ + h for k > 1. Consider a new sequence of sets {A n } defined 
as follows: 

T 1 ~ h A 1 ,T 2 - h A 1 , . . . , T~ l A\, A u T 1 ~ h A 2 , . . . , T~ 1 A 2 , A 2 , T l ~ l *A^ . . . , T -1 v4 3 , A 3 , . . . 

Note that the nth set in this sequence is 

A n = T n - s *A k , (3.1) 

where k is defined by Sk-i < n < Sk- We denote this k by by k = k n . We will say that the 
new sequence, is derived from {Ak} and {Ik}- 

Proof of Theorem \2. 6 *\ . Without loss of generality, assume that Z n is monotonic, 1 < l\ < 
l 2 < ■ ■ ■. Let {C} be a cylinder defined on some interval [0, /] (alternatively, we can assume 
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that its center is at zero). Now consider the sequence of cylinders {C n } derived from the 
constant sequence Ck = C and {Ik}- Then C n is defined on an interval A n whose left 
endpoint lies in the interval [0, Ik] where k = k n is defined above. Since {Ik} is monotonic, 
the left endpoint of A n lies in [0, l n ], so the nesting condition of Theorem is satisfied. It 

is now easy to see that for N — l\ -\ \-lk we have En = J2n=i M^n) = (h H h lk)fi(C), 

while 

N 1 

m,n=l 

It is clear that the right hand side of this inequality grows faster than CEn for any C > 0, 
which violates (SP). □ 

We write a n ~ b n for two sequences of numbers {a n } and {b n } if there are constants 
< c\ < C2 < oo such that c\ < a n /b n < c<i for all n (the constants ci, C2 may depend on 
the topological Markov chain (Ea,ct) and the Gibbs measure /i). 



Proof of Theorem 2.Q Let {C^} be a sequence of cylinders defined on intervals with 
left endpoints at zero such that (i(C k ) w l/(A;ln 2 A;). (A gain, we could assume that the 
centers of {A^} are at zero.) It follows from Fact 1 that |A^| w logfc. For each k > 1, let 
4 = [e|Afc|]. Consider the sequence of cylinders {C„} derived from {Ck} and {Zfe}. Then 
C n is defined on an interval A n whose left endpoint lies in the interval [0,e|A n |]. Since 
Ik ~ log A;, we have ^2n(C n ) = J2khf^(Ck) = oo. On the other hand, J2k^{Ck) < oo. 
Hence, by Lemma |1.2| (i), for a.e. w 6 E there are at most finitely many k > such that 
a Sk u G Ck- Now, by ( jj.ip , C n = cr n ~ Sk Ck, hence there are at most finitely many n such 
that a n u eC n . □ 

Lastly, we give proofs of two propositions from the introduction. 

Proof of Proposition^. Part (i) easily follows from the ergodic theorem. For part (ii), 
let T be weakly mixing and {A n } contain finitely many distinct subsets of X of positive 
measure, call them Fx, . . . , Fk- Since c\ < E^/N < C2 for some constants < c\ < C2 < oo, 
to show that 

fi(S N /E N - l) 2 -f as N -> oo (3.2) 

it is enough to prove that 

//(^Ar-^Ar) 2 ^ £ /C„ = o(iV 2 ) (3.3) 

m,ri=l 

The weak mixing of T implies that for any Fj, Fj 

N 
n=l 

and since we only have finitely many pairs (Fj, Fj), the term o(AT) here is uniform in 
This completes the proof of (|3.3| ). On the other hand, if (|3.2|) holds, one can choose a 
subsequence {Nk} such that SN k /E^ k — > 1 almost surely. Thus Sa^ — > oo on a set of full 
measure, which clearly implies that {A n } is a BC sequence. 
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Assume now that T is not weakly mixing. If it is not ergodic, the constant sequence 
A n = A, where A is a nontrivial invariant set, is clearly not a BC sequence. Otherwise T 
has a factor isomorphic to a rotation of a circle (because T has a non-constant eigenfunction 



with eigenvalue exp(2ir0i) with some < 9 < 1, see e.g. [fL3|l , p. 65-68). If 9 is rational, 
then T k is not ergodic for some k and the claim follows as above. If 9 is irrational, then 
the factor measure is Lebesgue. To finish the proof of (ii) it is then enough to consider 
an irrational rotation of a circle and find a sequence of (nonempty) arcs {A n } that only 
contains finitely many distinct arcs but is not BC. This is a simple exercise. Part (iii) 
follows from the definitions in a straightforward way and is also left as an exercise to the 
reader. □ 



Proof of Proposition If for some e there are no measurable subsets A of X with 
< n(A) < e, then (assuming /i is nontrivial) T is not weakly mixing, so the claim 
follows from the previous proposition. Otherwise there exists a sequence {A^} of sets of 
positive measure such that J2kLi M^fc) < 00 • Define a sequence of natural numbers by 
Ik = [l/[J,(Ak)] + 1, and let {A n } be a sequence derived from {A k } and {h}- Then clearly 
Y^=i n(A n ) = oo. On the other hand, we can argue as in the proof of Theorem |2l| to show 
that for a.e. x E X there are at most finitely many n such that T n x G A n . □ 



4 Proofs for Anosov diffeomorphisms 

In this section we use an approach based on the shadowing property and specification. 
Ruelle recently demonstrated the power and elegance of this approach in and we 
follow his lines. 

We recall certain standard facts about transitive Anosov diffeomorphisms. We will 
denote by A finite or infinite intervals of TL. For a finite interval A = [n~,n + ], we denote 
by |A| = n + — n~ + 1 the cardinality of A. For two disjoint intervals Ai, A2 we denote by 

dist(Ai, A 2 ) = min{|i - j\ : % e A x ,j e A 2 } 

the length of the gap between them. 

Expansiveness. Any Anosov diffeomorphism T : X 1— > X is expansive, i.e. there is a 5 > 
(called expansivity constant) such that 

Vfc e TL d(T k x, T k y) <5 x = y. 

In fact, due to the hyperbolicity of T, for some C > and < 9 < 1 one has 

V|fc| < n d{T k x,T k y) < 5 d{x,y) < C9- n . (4.1) 

Let A C TL be an interval of finite or not. Let x = (xk)keA £ A A . Given a > 0, we 
say that x is an a-pseudo-orbit if 

d(T k x, Xk+i) < gl whenever k, k + 1 G A . 
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We say that the orbit of x G X (3-shadows x if 

d(T k x } x k ) < (3 \/k G A 



Shadowing lemma. For any (3 > there is an a > such that every a-pseudoorbit is 
/5-shadowed by a true orbit of some x G X. 

Note that if A = TL and /5 < 5/2, then the true orbit shadowing x is unique by the 
expansivity. We fix a (3 < 5/2 and this fixes the corresponding a > 0. 

Note that if the pseudoorbit is periodic, then it is shadowed by a true periodic orbit 
with the same period. 

Given a > 0, there is an integer K > such that for every x, y G X and n > K there 
is a z G X such that 

<i(z, x) < a and d(T n z,y) < a , 

which follows from the topological transitivity of T. (Note that our choice of a made above 
also fixes K.) 

Using this remark, we can interpolate (concatenate) several a-pseudoorbits defined on 
intervals of TL separated by gaps of lengths > K in the following way. 

Specification. Let a-pseudoorbits x^ be defined on disjoint intervals of TL separated by 
gaps of length > K. Then the x^ are all /3-shadowed by one true orbit of some x G X. 

One can also find a periodic orbit that /3-shadows all Xj, with period P := i max — i m i n +K, 
where i max and i m { n are the maximum and the minimum points of the union of the intervals 
of TL on which the pseudoorbits x^ are defined. 

Due to the expansivity, the number of periodic orbits of period P in the above con- 
struction is less than some L independent of the lengths of the intervals of TL where the 
pseudoorbits are defined. The value of L only depends on the number of these intervals 
and the lengths of gaps between them. In our further arguments, we will interpolate no 
more than four pseudoorbits at a time, and the gaps between them will never exceed 2K, 
so we just fix the corresponding constant L. 

Now, let g : X i— > R be a Holder continuous function. The bound ( |4.1| ) implies the 
following. 

Approximation of sums along orbits. There is a constant B = B(g) such that 



VA; G \p, q] d(T k x, T k y) < 5 



k=p k=p 



< B. 



Furthermore, let the specification property be used to shadow two finite orbits {T k x'}, 
k G A', and {T k x"}, k G A", with 

K < dist(A',A") < 2K, 

by a periodic orbit of z of period 

P = |A'| + |A"| + dist(A', A") + K , 
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then 

$>(TV)+ J2 9(T k x")-J2g(T k z) < B< := 2B -i Sh'MU . (1.2) 

fceA' feeA" fe=l 

Note that 5' is a constant, just like B, independent of the lengths of the intervals A', A". 
For n > 1, let 

Fix(T n ,X) = {a; e X : T n x = x} 
be the set of periodic points of period n in X. 

Periodic orbit approximation of Gibbs measures. Let fi be a Gibbs measure corre- 
sponding to a Holder continuous potential if : X > R. For each n > 1, let //„ be an atomic 
probability measure concentrated on Fix(T n ,X) that assigns weight 

^(x) = Z~ l exp[^(x) + ip{Tx) + ■■■ + f(T n ~ l x)} (4.3) 

to each point x G Fix(T n ,X) (here Z n is a normalizing factor). Then fi n weakly converges 
to \i as n — > oo. 

Variational principle. Let p : 1 h> R be a continuous function and P v its topological 
pressure. Then 

sup[/i„(r) + !/(¥>)] =i^, (4-4) 

v 

where the supremum is taken over all T-invariant probability measures v on X, and h u (T) 
is the Kolmogorov- Sinai entropy of v. Any measure v that turns ( |4.4| ) into an equality is 
called an equilibrium state for if. Equilibrium states exist for every continuous function 
if. If if is Holder continuous on X, the equilibrium state is unique and coincides with the 
Gibbs measure for the potential <p. 

We now prove a few technical lemmas. Let /i be a Gibbs measure on X corresponding 
to a Holder continuous potential if. 

We generalize our notation of Section ^ by writing for any two variable quantities A 
and B 

Am B o 0<ci< A/B < c 2 < oo 
for some constants c±, c 2 that only depend on T : X i— > X and the Gibbs measure \x. 



Lemma 4.1 The normalizing factor (the analogue of partition function) Z n in ( |4.3|) sat- 
isfies 

Z„ w e p ^ . 



Note that it is standard to compute the topological pressure as 

P v = lim - In Z n . 

r n—foo fi 

The estimate in our lemma is sharper than this standard formula. 

We need an elementary sublemma that is a modification of a standard one, see Lemma 1.18 
in |g. 
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Sublemma 4.2 Let {a n }^i be a sequence of real numbers such that \a m+n — a m — a n \ < R 
for all m, n > 1 and some constant R > 0. Then P := lim n ^. 00 a n /n exists. Furthermore, 
\a n — Pn\ < 2R for all n. 



Proof. Fix an m > 1. For n > 1, write n = km + I with < I < m 
by induction on k that |a n — ka m — a{\ < kR. Hence, 



1. Then it follows 



kour 



n 



km + I km + I 



< 



kR 



km + I 



Letting n — > oo gives 



< hm mi — < hm sup — < 1 . 

mm n n n n m m 

Hence, P := lim a n /n exists. Next, assume that a m > Pm + 2R for some m. Then 
fl2™m > 2 n mP + (2 n + l)R which follows by induction on n. Hence lim sup a n /n > P + R/m, 
a contradiction. A similar contradiction results from the assumption a m < Pm — 2R. □ 



Proof of Lemma It is enough to show that 



R := sup | In Z m+n — In Z m — \nZ n \ < oo 

m,n 

and apply the previous sublemma to the sequence a n = lnZ n . So, we need to show that 

7 ~ 7 7 

For fixed n, m, put A' = [0, m — K] and A" = [m, m + n — K\. For any x G Fix(T m+n , X) 
consider x' = {x, . . . , T m ~ K x} and x" = {T m x, . . . , T m+n ~ K x}, these are two pseudoorbits 
defined on the intervals A' and A" separated by a gap of length K. Each of them can 
be shadowed by a true periodic orbit, of periods m and n, respectively, and there are 
at most L of those periodic orbits for each of x' and x". On the other hand, for every 
pair of periodic orbits y' GFix(T m ,A) and y" GFix(T n ,X) consider two pseudoorbits 
y' = {v' i ■ ■ ■ i T m ~ K y'} defined on A' and y" = {y", . . . , T n ~ K y'} defined on the interval A" 
by associating T % y" to m + i G A". Then there is a true periodic orbit of period m + n 
shadowing both y' and y", and the number of those periodic orbits does not exceed L. 
Now the result follows from ( |4.2| ). □ 

Note that the potential <p — P v corresponds to the same measure \i and has zero topo- 
logical pressure. Hence we may just assume that P v = in what follows. Then Z n wl. 

We assume, as we may, that E\ in the definition of EQR rectangles does not exceed the 
expansivity constant 5. 



Lemma 4.3 Let R be an EQR rectangle with integers k + and k 
edness of R. Let x G R. Then 



characterizing the quasiround- 



(jl(R) w exp[(^(T fe x) + ■ ■ ■ + if{T k+ x)} . 
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Proof. Consider a pseudoorbit x = {T~ k x,...,T k+ x} defined on the interval 
A = [-k~,k + ]. Let n > |A|. Note that y G R if and only if (i) W s {T k+ y) intersects 
W u (T k+ x), and (ii) W u (T k "y) intersects W s (T k ~x). This definitely happens if the orbit 
y = {T k y, . . . ,T k+ y} e -shadows x. On the other hand, if y G R, then y £i-shadows x. 
Hence, we can apply our previous estimates with a = e$ and a — £\, the value of a only 
affects the values of all constants, which are not essential. So, we may simply assume that 
y G R if and only if y a-shadows x. 

Now, for any y GFix(T n ,X) consider the pseudoorbit y = {T k++K y, . . . , T n+k ~ K y} 
defined on the interval A' = [k + + K,n + k~ — K] . Then y is shadowed by a true periodic 
orbit of period p := n — (k + — k~)— K+l, and the number of those periodic orbits is less than 
L. On the other hand, for any z GFix(T p ,X) consider a pseudoorbit z = {z, . . . ,T P_1 ^} 
defined on the interval A' by associating T l z to k + + K + i G A'. Then there is a true 
periodic orbit of period n shadowing both x and z, and the number of those periodic orbits 
does not exceed L. Now the result follows from ( f4.2p and the facts Z n pa 1 and Z p pa 1. □ 



Lemma 4.4 Let Ri, R2 be two EQR rectangles with integers kf and kf characterizing the 
quasiroundedness of R±, i?2- Denote Aj = [k~ , kf] for i = 1,2. Let x <E Rid R 2 - Then 



/i(.Ri fl R2) < c ■ exp 
with some c > that only depends on the Gibbs measure \x. 



E vi^x) 

ieAiUA 2 



Proof. The proof of the previous lemma applies with the following simple adjustments. 
Note that if 7/ £ Ri H R2, then the orbit of y £i-shadows that of x on Ai U A 2 . So, to get an 
upper bound on n{R\ fl R2), we can take into account all n-periodic orbits that a-shadow 
the orbit of x on A± U A 2 with a — E\. Now, if Ai and A 2 overlap, the argument is exactly 
like in the proof of the previous lemma. Let A x and A 2 be disjoint with dist(A 1; A 2 ) = J. 
If J < 2K, we can simply disregard such a small gap and apply the previous argument. If 
J > 2K, we replace the part of the orbit of y G Fix(T n , X) of length J between Ai and A 2 
by periodic orbits of period J — 2K. To conclude the argument, we now need an obvious 



extension of (}4.2| ) from two to four pseudoorbits with gaps of length K in between. This 



extension is straightforward. □ 

Lemma 4.5 There is a constant A > such that for all n > 1 and x G Fix(T n ,X) we 
have 

<p(x) + ip(Tx) + ■■■ + (p(T n - l x) < -An . 
Proof. Let 5 X be the delta measure concentrated at x. The measure 

n 
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is T-invariant, so by the variational principle we have 

5 Xi M = - Ux) + ■■■ + ip(T n ' 1 x)'\ < . 
We now need to prove that 

SUp SUp 4,n(V?) < . 
n>l x£Fix(T n ,X) 

If this is not true, then there is a sequence of periodic points Xk G Fix(T" fe ,X) such that 
S Xk ,n k {f) ~^ 0- We take any limit point of the sequence of measures 5 Xk ,n k in the weak 
topology, it will be a T-invariant measure, call it v. We have u(cp) = 0, so by the uniqueness 
part of the variational principle v = //, so fi(<f) = and hence h^(T) = 0. But it is known 
that hn(T) > for any Gibbs measure, a contradiction. □ 

Combining this lemma with the specification property and (|4.2|) gives 



Corollary 4.6 There is a constant B > such that for all n > 1 and x G X 
-A n < <f(x) + <p(Tx) + ■■■ + v{T n ~ l x) < B - An 

with A = | \<p\ |oo- 

We can now prove analogues of Facts 1 and 2 of Section |3] for Anosov diffeomorphisms. 
Our constants, such as q,^, will only depend on the Gibbs measure \x and the values of 
6q, Si in the definition of EQR rectangles. We use notation of Lemmas |4.3| and p~4 . 

Lemma 4.7 Let R be an EQR rectangle and k := k + — k~ . Then 

c 5 e k 5 < fi(R) < cb0* 

with some C5, cq > and 9 5 , 9$ G (0, 1). 



Lemma 4.8 Let R±, R2 be EQR rectangles with the corresponding intervals A, = [k { , kf], 
i = 1,2. Put k := |A 2 \ Ai|. Then 

»(Ri n R 2 ) < c^fiiRi) 

with some c-j > and 9 7 G (0, 1). 

Proof. Lemmas |4.7| and [4.8| follow from Lemmas |4.3| and |4.4| and Corollary [4.6| . □ 
Note that so far we only used the property (i) of the quasiround rectangles, we did not 

use 
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Lemma 4.9 Let Ri, i? 2 be EQR rectangles such that the intervals Ai = [k 1 , kf] and A 2 
[k^,^] are disjoint. Put k := dist(Ai, A 2 ). Then 

IMifenifc) - a*(J2i)aWI < c/ {Rl) 



|afc + i>| 1+7 



with some constants c 8 > 0, a > and 6. 



Proof. Our proof uses Markov partitions and symbolic dynamics. Let TZ be a Markov 
partition and S the corresponding symbolic space, a topological Markov chain. We now 
partition the rectangles R\ and R2 into subrectangles generated by the Markov partition 
TZ as follows. Let C C £ be a cylinder defined on an interval A G 7L. We say that its 
projection 7r(C) is properly inside Ri, i — 1, 2, if 

(i) 7r(C) C -Rj, and 

(ii) for any larger cylinder C D C its projection 7r(C") is not a subset of 

Denote by Ci the collection (in general, countable) of cylinders that are properly inside R4. 
Since Ri is a rectangle, one can easily check that all the cylinders in Ci are disjoint. Next, 
it follows from the assumption (|2.4j) that fi(dRi) = 0, hence 

U ^(c)) = o, 

i.e. the rectangles 7r(C), C G Cj, make a (mod 0) partition of Ri. 

Now consider the collection C\ and an arbitrary cylinder C G C\ defined on an interval 
A = [k~ , k + }. Observe that if t := k + — kf > 0, then, using the notation of ( |2.3| ), we have 
7r(C) C Ri z (e) with e = cB l for any 2 G Here c > and 6 G (0, 1) are constants 
determined by the hyperbolicity properties of T and the sizes of rectangles of the Markov 
partition 1Z. Similarly, if C G C2 is defined on an interval A = [k~ , k + ] and t = k± — k~ > 0, 
then tt(C) C R^ z ( e ) with £ = cQt ■ 

Now define subcollections C- C Cj for i — 1,2 that contain all cylinders C defined on 
intervals A = [k~ , k + ] satisfying k + — kf > k/3 for i = 1 and k{ — k~ > k/3 for i = 2 
(recall that /c = dist(A 1; A 2 )). By the assumption ( |2.4| ) 



(u CeC >7r(C)) < Co- 



/i(i?i 



ak + 



with constants a = — InO 1 ^ 3 > and b = —Inc. So, the parts vr(C), C G can be 
removed from Ri with no harm. Denote by 



Ri = Ri\ (Ucec^(C)) 



the remaining parts of Ri. 

Note that R\ and _R 2 consist (mod 0) of projections of cylinders C G C\ \ C[ and 
C" G C 2 \ C' 2 , respectively, and the gap between the intervals on which C and C" are 
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defined is always > k/3. Hence we can use the subadditivity of the correlation function 
and Fact 3 of Section ^| to get 

n R 2 ) - fM(RMR2)\ = |/i((U7r(C")) n ( U ir(C")) - M U tt(C"))a*( u AC"))\ 

< EE n vr(C')) - ^(7r(C0)^(7r(C"))| 

C C" 

< EE^Vwe'OM^")) 

a c 

< c 3 ^ /3 /i(^i)/i(^ 2 ) • 
This completes the proof of Lemma fO. □ 



Lemma 4.10 Let Ri,R 2 be EQR rectangles with the corresponding intervals A x and A 2 . 
Then 

i/ere 5(A 1; A 2 ) £/ie asymmetric distance defined in Section 3, a,\ = a/2, and eg > is a 
constant. 

Proof. If |A 2 | > \S(A 1 ,A 2 ), then, by Lemmas fTj] and gTB|, both fi(R 1 n i? 2 ) and 
n(Ri)n(R 2 ) are bounded from above by c6 s ( Al ' A ^ fi(Ri), with some c > and < < 1 
depending only on \i. Otherwise dist(Ai,A 2 ) > 5(Ai,A 2 )/2, and the claim follows from 
Lemma [4.9| . □ 

Proof of Theorem \2.J\ goes by the same lines as the proof of Theorem j2.1j We estimate 
the quantity R mn = fi(R m H T m ~ n R n ) — fi(R n )fi(R m ). Without loss of generality, assume 
that 5(A n , A m ) < D. By Lemma [4. 1U| (applied to the rectangles R m and T m ~ n R n ), we have 

|ai|m — n\ — a 1 D + b\ L+ ' 
We use this bound if |m — n\ > D — b/a\, otherwise we can use an obvious bound 

| -Rmn | < H(Rm) + ^{Rn) ■ 

Summing up over all over all n with 5(A n , A m ) < D, and then over m = M, . . . , N, proves 
(SP). □ 

For the proof of Theorem |2.5| , we need two more lemmas. Recall that now dimX = 2 
and every connected rectangle is EQR. 

Lemma 4.11 Let R m and R* be two connected rectangles with B-bounded aspect ratio, 
and k^, kf integers characterizing their quasiroundness. Assume that R m n R* ^ 0. If 
d u (R m ) > d u (R*), then 

kt>k+ + c 10 lnd u {R m )/d u {R,). 
Similarly, ifd s (R m ) > d s (R*), then 

K < A; m -c 10 lnrf s (i? m )/d s (i?,). 

Here cio = Cio(eq,£i,B) > is a constant. 
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Proof. This follows from standard distortion bounds. □ 

Proof of Theorem Denote by the integers characterizing the quasiroundness of 
R n . We may assume that all R n are small enough, and then the uniform boundedness of 
their aspect ratio ensures that k£ > and k~ < for all n > 1. 

We estimate the quantity R mn = [i(R m H T m ~ n R n ) — /i(i? n )/i(i? m ). The set R* = 
T m ~ n R n is a connected rectangle whose quasiroundness is characterized by the integers 
kf := k^ + (n — rn) . Without loss of generality, assume that d u (R m ) > d u (R n ). 

We consider three cases: 

Case 1. Assume that either (i) n — m > 2k^ n or (ii) n — m < 2A;~. In the case (i) we 
have 

k+ — k^ > n — m — k^ > \n — m\/2 , 
and in the case (ii) we have 

Kn ~ K > Kn ~ ( n ~ m ) — \n — m\/2. 
In either case we apply Lemma [4.10| and obtain 

fl(Rm) + fl(Rn) 



I Rmn I ^ Cg ■ 



a2\n — m\ + b\ 



1+7 



with a2 = ax/2 > 0. 

Case 2. Assume that 2/c~ < n — m < 2A;+ and i?* fl R m ^ 0. If n > m, then 
d u {R*) < 6 n ~ m d u (R m ), and if n < m, then d s (R.,) < 6 m ~ n d s (R m ) for some constant 9 < 1, 
due to the uniform hyperbolicity of T. Hence, Lemma |4.11| implies that if n > m, then 

k~l — k^ > c n \n — m\ 

and if n < m, then 

k~~K > c n \n - m\ 
with some constant en > 0. Again, we use Lemma [4. 10| and obtain 

fi(R m ) + f-l(Rn) 



I Rmn | ^ 09 ■ 



a 3 |n - m| + 



With 03 = C\\CL\. 

Case 3. Assume that 2/c~ < n — m < 2fc+ and .R* Di? m = 0. Then R mn = fj,(R m )fi(R n ). 
It follows from Lemma |5[7] that 

a 4 \ ln/i(i? m )| + 6 4 < fc+ - A; m < a 5 | ln/i(i? m )| + 65 

with some 04, 05 > and —00 < 64, 65 < 00, and similar bounds hold for R n . Our 
assumption d u (R n ) < d u (R m ) and the S-boundedness of aspect ratio imply that k+ > £ik m 
and k~ < Eik m for some constant 62 > 0, due to uniform bounds on expansion and 
contraction rates of T. Therefore, 

K R n) < c 12 [fi(R m )] K 
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with some constants c\i > and k > 0. Holding m fixed and summing over all n that 
satisfy the conditions of Case 3 gives 

J2 R mn < 2c 12 [fi(R m )] 1+K (a 5 \ ln//( J R m )| + b 5 ) < c 13 fi(R m ) 

n 

with some constant c\z > 0. 

Lastly, summing up over all m, n — M, . . . , N proves (SP). □ 
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